#include<iostream>
using namespace std;
int main()
{
	int m, n;
	while (cin >> m >> n)
	{
		if (!m && !n) {
			break;
		}
		long long  ans = 1;
		for (int i = 0; i < n; i++)
		{
			ans = ans * m % 1000;
		}
		cout << ans % 1000 << endl;
	}
	return 0;
}